A Spectrum of Time–Space Trade-offs for Undirecteds-tConnectivity

A one-model approach for Computation of congestion With productions trade-offs and weight restrictions

Fundamental trade-offs generating the worldwide leaf economics spectrum.

Recent work has identified a worldwide "economic" spectrum of correlated leaf traits that affects global patterns of nutrient cycling and primary productivity and that is used to calibrate vegetation-climate models. The correlation patterns are displayed by species from the arctic to the tropics and are largely independent of growth form or phylogeny. This generality suggests that unidentified ...

Trade-offs

23. Stent, G.S. (1972). Prematurity and uniqueness in scientific discovery. Sci. Am. 227, 84–93. 24. Mirsky, A.E., and Pollister, A.W. (1946). Chromosin, a desoyribose nucleoprotein complex of the cell nucleus. J. Gen. Physiol. 30, 117–148. 25. Boivin, A. (1947). Directed mutation in colon bacilli, by an inducing principle of desoxyribonucleic nature: Its meaning for the general biochemistry of...

Trade-Offs for Add Gossiping

In the gossiping problem, each node of a network starts with a unique piece of information and must acquire the information of all the other nodes. This is done using two-way communications between pairs of nodes. In this paper, we consider gossiping in n-node networks with n odd, where we use a linear cost model, in which the cost of communication is proportional to the amount of information t...

A Spectrum of Time-Space Trade-Offs for Undirected s-t Connectivity

We present a family of randomized algorithms that enjoys a wide range of time-space tradeoos in deciding undirected S-T-connectivity. Our tradeoos cover the whole range between Breadth First Search and the random walk procedure of Aleliunas et al., and achieve a time-space product of ~ O(mn) (where n is the number of vertices in the graph, m is the number of edges, and ~ O notation is used in o...